Arithmetic and Boolean Operations on Recursively Run-Length Compressed Natural Numbers
نویسندگان
چکیده
منابع مشابه
Arithmetic and Boolean Operations on Recursively Run-Length Compressed Natural Numbers
We study arithmetic properties of a new tree-based canonical number representation, recursively run-length compressed natural numbers, defined by applying recursively a run-length encoding of their binary digits. We design arithmetic and boolean operations with recursively runlength compressed natural numbers that work a block of digits at a time and are limited only by the representation compl...
متن کاملOn the Arithmetic of Recursively Run-length Compressed Natural Numbers
We study arithmetic properties of a new treebased number representation, Recursively run-length compressed natural numbers, defined by applying recursively a run-length encoding of their binary digits. Our representation supports novel algorithms that, in the best case, collapse the complexity of various computations by superexponential factors and in the worse case are within a constant factor...
متن کاملArithmetic Operations on Trapezoidal Fuzzy Numbers
In this paper, several new algebraic mathematics for positive fuzzy numbers of type (a,a,a,a) are devised and do not need the computation of α-cut of the fuzzy number. Direct mathematical expressions to evaluate exponential, square root, logarithms, inverse exponential etc. of positive fuzzy numbers of type (a,a,a,a) are obtained using the basic analytical principles of algebraic mathematics an...
متن کاملBinary Morphology and Related Operations on Run-Length Representations
Binary morphology on large images is compute intensive, in particular for large structuring elements. Run-length encoding is a compact and space-saving technique for representing images. This paper describes how to implement binary morphology directly on run-length encoded binary images for rectangular structuring elements. In addition, it describes efficient algorithm for transposing and rotat...
متن کاملBoolean Operations using Generalized Winding Numbers
The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection, difference, etc. avoid volumetric discretization or pre-processing. 1 Booleans & Classic Winding Numbers If A ⊂ R and B ⊂ R are open subregions of space, then...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Annals of Computer Science
سال: 2014
ISSN: 2248-2695
DOI: 10.7561/sacs.2014.2.287